Значение словосочетания «простой цикл»
-
простой цикл
1. матем. теория графов замкнутый обход без повторного прохода по ребру или посещения вершины дважды, за исключением начальной и конечной вершин; цикл, не проходящий дважды через одну вершину
2. матем. теория графов (в орграфе) простой путь длины не менее 1, который начинается и заканчивается в одной и той же вершине
Источник: Викисловарь
Делаем Карту слов лучше вместе
Привет! Меня зовут Лампобот, я компьютерная программа, которая помогает делать
Карту слов. Я отлично
умею считать, но пока плохо понимаю, как устроен ваш мир. Помоги мне разобраться!
Спасибо! Со временем я обязательно пойму, как устроен ваш мир.
Вопрос: знать — это физический объект (человек, предмет, место, растение, животное, вещество)? Можно это увидеть, услышать, унюхать, пощупать, потрогать?
Ассоциации к слову «простой»
Синонимы к словосочетанию «простой цикл»
Предложения со словосочетанием «простой цикл»
- Это могут быть простые циклы обратной связи между документами плана, изображённые на рис.
- Здесь выручает подход программистов, которые пишут программу, исходя из логики простых циклов.
- При этом вначале происходило изобретение конструкций и совершенствование простых циклов тепловых двигателей.
- (все предложения)
Сочетаемость слова «простой»
Сочетаемость слова «цикл»
Понятия, связанные со словосочетанием «простой цикл»
-
В метрике теории графов выпуклым подграфом неориентированного графа G называется подграф, который включает любой кратчайший путь в G между любыми двумя вершинами. Таким образом, это аналогично определению выпуклого множества в геометрии — такое множество содержит отрезок, соединяющий любые две точки множества.
Подробнее: Выпуклый подграф -
Интервальная размерность графа — это минимальная размерность, в которой заданный граф может быть представлен в виде графа пересечений гиперпрямоугольников (то есть многомерных прямоугольных параллелепипедов) с параллельными осям рёбрами. То есть должно существовать один-к-одному соответствие между вершинами графа и множеством гиперпрямоугольников, таких, что прямоугольники пересекаются тогда и только тогда, когда существует ребро, соединяющее соответствующие вершины.
-
Полиэдральный граф — неориентированный граф, образованный из вершин и рёбер выпуклого многогранника, или, в контексте теории графов — вершинно 3-связный планарный граф.
-
В теории графов декомпозиция на ветви неориентированного графа G — это иерархическая кластеризация рёбер графа G, представленная некорневым бинарным деревом T с рёбрами из G в качестве листьев. Удаление любого ребра из T делит рёбра графа G на два подграфа, а шириной декомпозиции считается максимальное число общих вершин в любом подграфе, полученным таким образом.
-
В теории графов графом гиперкуба Qn называется регулярный граф с 2n вершинами, 2n−1n рёбрами и n рёбрами, сходящимися в одной вершине. Его можно получить как одномерный скелет геометрического гиперкуба. Например, Q3 — это граф, образованный 8 вершинами и 12 рёбрами трёхмерного куба. Граф можно получить другим образом, отталкиваясь от семейства подмножеств множества с n элементами путём использования в качестве вершин все подмножества и соединением двух вершин ребром, если соответствующие множества...
Подробнее: Граф гиперкуба - (все понятия)
Афоризмы русских писателей со словом «простой»
- Простой народ так много выше нас стоит своей исполненной трудов и лишений жизнью, что как-то нехорошо нашему брату искать и описывать в нем дурное.
- В нашей истории нет ни одного поколения без военного опыта, без опыта убийства, а с опытом просто жизни. Мы или воевали, или вспоминали о войне, или готовились к ней. Мы никогда не жили иначе.
- В страдании человек велик, а без него он часто просто мал.
- (все афоризмы русских писателей)
Отправить комментарий
Предложения со словосочетанием «простой цикл»
Это могут быть простые циклы обратной связи между документами плана, изображённые на рис.
Здесь выручает подход программистов, которые пишут программу, исходя из логики простых циклов.
При этом вначале происходило изобретение конструкций и совершенствование простых циклов тепловых двигателей.
- (все предложения)
Синонимы к словосочетанию «простой цикл»
- периферийный цикл
- двойное покрытие циклами
- косое разбиение
- модульное разложение
- задача поиска изоморфного подграфа
- (ещё синонимы...)